|
Interleaved deltas is a method used by the Source Code Control System from Marc Rochkind〔http://www.basepath.com/aup/talks/SCCS-Slideshow.pdf Rochkind, Marc. “The source code control system (SCCS).” IEEE Transactions on Software Engineering 1, no. 4 (1975)〕 to store all revisions of a file in a way that makes every revision accessible with the same effort. Interleaved deltas are also known as the weave as all lines from all revisions are "woven" together in a single block of data, with interspersed control instructions indicating which lines are included in which revisions of the file. Interleaved deltas are traditionally implemented with line oriented text files in mind, although nothing prevents the method from being applied to binary files as well. ==Implementation in SCCS== In SCCS, the following weave block ^AI 1 ^AD 2 foo ^AE 2 bar ^AI 2 baz ^AE 2 ^AE 1 represents a file that contains the lines "foo" and "bar" in the first release and the lines "bar" and "baz" in the second revision. The string "^A" denotes a control-A character. The control lines in the interleaved delta block have the following meaning:〔http://sccs.sourceforge.net/man/sccsfile.4.html sccsfile(4) manual page〕 * ^AI ''serial'' Start a block of lines that was inserted with the named serial number. * ^AD ''serial'' Start a block of lines that was removed with the named serial number. * ^AE ''serial'' Block end for a corresponding ^AI or ^AD statement that uses the same serial number. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Interleaved deltas」の詳細全文を読む スポンサード リンク
|